#include <iostream>
#include <fstream>
#include<stdio.h>
#include<stdlib.h>
#include<time.h>

using namespace std;

#define NodeNum 30
#define EdgeNum 50

int main()
{
    //cout << "Hello world!" << endl;
//    int source[EdgeNum];
//    int dest[EdgeNum];
//    int cap[EdgeNum];
//    for(int i =0; i<EdgeNum;i++)
//        source[i] = rand()/(EdgeNum+1);
//
//    srand(1986);
//    for(int i =0; i<NodeNum;i++)
//        source[i] = rand()/(EdgeNum+1);
//    srand(1986);
//    for(int i =0; i<NodeNum;i++)
//        cap[i] = rand()/(2*EdgeNum+1);

    ofstream outfile;
    outfile.open("input.txt");
    outfile<<NodeNum<<" "<<EdgeNum<<endl;
    outfile<<1<<" "<<NodeNum<<NodeNum-1<<endl;
    for(int i =0; i<EdgeNum-1;i++)
    {
        outfile<<rand()/NodeNum<<" "<<rand()/(NodeNum)+1<<" "<<rand()/(2*EdgeNum+1)<<endl;
    }
    outfile.close();
    return 0;
}
